Sufficient conditions for the unsolvability and solvability of the absolute value equation
نویسنده
چکیده
We give linear-inequalities-based sufficient conditions for the unsolvability and solvability of the NP-hard absolute value equation (AVE): Ax − |x| = b, where A is an n × n square matrix. The satisfaction of the linear inequalities is easily verified using a linear program.
منابع مشابه
A note on unique solvability of the absolute value equation
It is proved that applying sufficient regularity conditions to the interval matrix $[A-|B|,A + |B|]$, we can create a new unique solvability condition for the absolute value equation $Ax + B|x|=b$, since regularity of interval matrices implies unique solvability of their corresponding absolute value equation. This condition is formulated in terms of positive deniteness of a certain point matrix...
متن کاملOn unique solvability of the absolute value equation
It is proved that applying sufficient regularity conditions to the interval matrix [A − |B|, A + |B|], we can create a new unique solvability condition for the absolute value equation Ax + B|x| = b, since regularity of interval matrices implies unique solvability of their corresponding absolute value equation. This condition is formulated in terms of positive definiteness of a certain point mat...
متن کاملThe least-square bisymmetric solution to a quaternion matrix equation with applications
In this paper, we derive the necessary and sufficient conditions for the quaternion matrix equation XA=B to have the least-square bisymmetric solution and give the expression of such solution when the solvability conditions are met. Futhermore, we consider the maximal and minimal inertias of the least-square bisymmetric solution to this equation. As applications, we derive sufficient and necess...
متن کاملA uniform approximation method to solve absolute value equation
In this paper, we propose a parametric uniform approximation method to solve NP-hard absolute value equations. For this, we uniformly approximate absolute value in such a way that the nonsmooth absolute value equation can be formulated as a smooth nonlinear equation. By solving the parametric smooth nonlinear equation using Newton method, for a decreasing sequence of parameters, we can get the ...
متن کاملRanks of the common solution to some quaternion matrix equations with applications
We derive the formulas of the maximal andminimal ranks of four real matrices $X_{1},X_{2},X_{3}$ and $X_{4}$in common solution $X=X_{1}+X_{2}i+X_{3}j+X_{4}k$ to quaternionmatrix equations $A_{1}X=C_{1},XB_{2}=C_{2},A_{3}XB_{3}=C_{3}$. Asapplications, we establish necessary and sufficient conditions forthe existence of the common real and complex solutions to the matrixequations. We give the exp...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Optimization Letters
دوره 11 شماره
صفحات -
تاریخ انتشار 2017